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Retrieval of Location-Related Information 
Field of the Invention 

5 The present invention relates to a method, mobile device and system for the retrieval of 
location-related information such as, for example, location infomiation or information 
about a local business or landmark. 

Background of the Invention 

10 Communication infrastmctures suitable for mobile users (in particular, though not 
exclusively, cellular radio infrastructures) have now become widely adopted. Whilst the 
primary driver has been mobile telephony, the desire to implement mobile data-based 
services over these infrastructures, has led to the rapid development of data-capable bearer 
services across such infrastructures. This has opened up the possibility of many Intemet- 

15 based services being available to mobile users. 

Byway of example. Figure 1 shows one form of known commimication infrastructure for 
mobile users providing both telephony and data-bearer services. In this example, a mobile 
entity 20, provided with a radio subsystem 22 and a phone subsystem 23, commimicates 

20 with the fixed infrastructure of GSM PLMN (Public Land Mobile Network) 1 0 to provide 
basic voice telephony services. In addition, the mobile entity 20 includes a data-handling 
subsystem 25 interworking, via data interface 24, Avith the radio subsystem 22 for the 
transmission and reception of data over a data-capable bearer service provided by the 
PLMN; the data-capable bearer service enables the mobile entity 20 to communicate with a 

25 service system 40 connected to the public Internet 39. The data handling subsystem 25 
supports an operating environment 26 in which applications run, the operating environment 
including an appropriate communications stack. 

More particularly, the fixed infrastructure 10 of the GSM PLMN comprises one or more 
30 Base Station Subsystems (BSS) 1 1 and a Network and Switching Subsystem NSS 12. Each 
BSS 11 comprises a Base Station Controller (BSC) 14 controlling multiple Base 
Transceiver Stations (BTS) 13 each associated with a respective "cell" of the radio 
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network. When active, the radio subsystem 22 of the mobile entity 20 communicates via 
a radio link with the BTS 1 3 of the cell in which the mobile entity is currently located. As 
regards the NSS 12, this comprises one or more Mobile Switching Centers (MSG) 15 
together with other elements such as Visitor Location Registers 32 and Home Location 
Register 32. 



When the mobile entity 20 is used to make a normal telephone call, a traffic circuit for 
carrying digitised voice is set up through the relevant BSS 1 1 to the NSS 1 2 which is then 
responsible for routing the call to the target phone (whether in the same PLMN or in 
1 0 another network). 

With respect to data transmission to/from the mobile entity 20, in the present example 
three different data-capable bearer services are depicted though other possibilities exist. A 
first data-capable bearer service is available in the form of a Circuit Switched Data (CSD) 

1 5 service; in this case a full traffic circuit is used for carrying data and the MSC 32 routes the 
circuit to an InterWorking Function IWF 34 the precise nature of which depends on what is 
connected to the other side of the IWF. Thus, IWF could be configured to provide direct 
access to the public Internet 39 (that is, provide fimctionality similar to an lAP - Internet 
Access Provider lAP). Alternatively, the IWF could simply be a modem connecting to a 

20 PSTN; in this case, Intemet access can be achieved by connection across the PSTN to a 
standard lAP. 



A second, low bandwidth, data-capable bearer service is available through use of the Short 
Message Service that passes data carried in signalling channel slots to an SMS unit which 
25 can be arranged to provide cormectivity to the pubUc Intemet 39. 



A third data-capable bearer service is provided in the form of GPRS (General Packet Radio 
Service which enables IP (or X.25) packet data to be passed from the data handling system 
of the mobile entity 20, via the data interface 24, radio subsystem 2 1 and relevant BSS 1 1 , 
30 to a GPRS network 1 7 of the PLMN 1 0 (and vice versa). The GPRS network 1 7 includes a 
SGSN (Serving GPRS Support Node) 18 interfacing BSC 14 with the network 17, and a 
GGSN (Gateway GPRS Support Node) interfacing the network 17 with an external 
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network (in this example, the public Internet 39). Full details of GPRS can be found in 
the ETSI (European Telecommunications Standards Institute) GSM 03.60 specification. 
Using GPRS, the mobile entity 20 can exchange packet data via the BSS 1 1 and GPRS 
network 17 with entities connected to the public Intemet 39. 

5 

The data connection between the PLMN 1 0 and the Intemet 39 will generally be through a 
firewall 35 with proxy»and/or gateway fimctionality. 

Different data-capable bearer services to those described above may be provided, the 
10 described services being simply examples of what is possible. 

In Figure 1 , a service system 40 is shown connected to the Intemet 40, this service system 
being accessible to the OS/application 26 running in the mobile entity by use of any of the 
data-capable bearer services described above. The data-capable bearer services could 
1 5 equally provide access to a service system that is within the domain of the PLMN operator 
or is connected to another public or private data network. 

With regard to the OS/application software 26 running in the data handling subsystem 25 
of the mobile entity 20, this could, for example, be a WAP apphcation running on top of a 

20 WAP stack where "WAP" is the Wireless Application Protocol standard. Details of WAP 
can be found, for example, in the book "Official Wireless Application Protocol" Wireless 
Application Protocol Forum, Ltd published 1 999 Wiley Computer PubUshing. Where the 
OS/apphcation software is WAP compliant, the firewall will generally also serve as a 
WAP proxy and gateway. Of course, OS/application 26 can comprise other fimctionality 

25 (for example, an e-mail client) instead of, or additional to, the WAP fimctionaUty. 

The mobile entity 20 may take many different forms. For example, it could be two separate 
units such as a mobile phone (providing elements 22-24) and a mobile PC (data-handling 
system 25) coupled by an appropriate link (wireline, infi-ared or even short range radio 
30 system such as Bluetooth). Alternatively, mobile entity 20 could be a single xmit such as a 
mobile phone with WAP fimctionality. Of course, if only data transmission/reception is 
required (and not voice), the phone fimctionality 24 can be omitted; an example of this is a 
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PDA wdth built-in GSM data-capable functionality whilst another example is a 
digital camera (the data-handling subsystem) also with built-in GSM data-capable 
functionality enabUng the upload of digital images from the camera to a storage server. 

5 Whilst the above description has been given with reference to a PLMN based on GSM 
technology, it will be appreciated that many other cellular radio technologies exist and can 
typically provide the same type of fimctionaUty as described for the GSM PLMN 10. 

10 Recently, much interest has been shown in "location-based", "location-dependent", or 
"location-aware" services for mobile users, these being services that take accoimt of the 
current location of the user (or other mobile party). A number of methods exist for 
determining the location of a mobile user as represented by an associated mobile 
equipment. Some of these methods, such as the use of a GPS system result in the user 

1 5 knowing their location thereby enabling them to transmit it to a location-aware service they 
are interested in receiving; other of the methods, such as the use of a PLMN location 
server described below in relation to Figure 2, result in the user's location becoming 
known to a network entity from where it can be supplied either to the mobile user or 
directly to a location-aware service (generally only with the consent of the user concerned). 

20 

Figure 2 depicts two general approaches to location determination from signals present in 
a cellular radio infrastructure. First, however, it can be noted that in general both the 
mobile entity and the network will know the identity of the cell in which the mobile entity 
currently resides, this information being provided as part of the normal operation of the 

25 system. (Although in a system such as GSM, the network may only store current location 
to a resolution of a collection of cells known as a "location area", the actual current cell ID 
will generally be derivable from monitoring the signals exchanged between the BSC 14 
and the mobile entity). Beyond current basic cell ID, it is possible to get a more accurate 
fix by measuring timing and/or directional parameters between the mobile entity and 

30 multiple BTSs 15, these measurement being done either in the network or the mobile entity 
(see, for example. International Application WO 99/04582 that describes various 
techniques for effecting location determination in the mobile and WO 99/55114 that 
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describes location determination by the mobile network in response to requests made 
by location-aware applications to a mobile location center - server- of the mobile network). 

The left-hand half of Figure 2 depicts the case of location determination being done in the 
5 mobile entity 20A by, for example, making Observed Time Difference (OTD) 
measurements with respect to signals from BTSs (Base Transceiver Stations) 15 and 
calculating location using a knowledge of BTS locations. The location data is subsequently 
appended to a service request 36 sent to service system 40 in respect of a location-aware 
service. The calculation load on mobile entity 11 C could be reduced and the need for the 

1 0 mobile to know BTS locations avoided, by having a network entity do some of the work. 
The right-hand h£ilf of Figure 2 depicts the case of location determination being done in the 
network, for example, by making Timing Advance measurraients for three BTSs 15 and 
using these measurements to derive location (this derivation typically being done in a unit 
associated with BSC, Base Station Controller, 16). The resultant location data is passed to 

15 a location server 30 from where it can be made available to authorised services. When the 
mobile entity 20B of Figure 2 wishes to invoke a location-aware service available on 
service system 40, it sends a request 37 including an authorisation token and its ID 
(possible embedded in the token) to the service system 40; the service system then uses the 
authorisation token to obtain the current location of the mobile entity IID from the 

20 location server 30 (see arrow 38). The service system 40 can be pre-authorised to access 
the location server 30 

Both of the location discovery methods of Figure 2 have certain disadvantages so far as the 
user is concerned. In the case where the mobile itself determines its location, additional 
25 complexity (and thus cost) is added to the mobile device, whereas in the case where 
location discovery is done in the network, it is likely that the PLMN operator will charge 
for this service. 

30 

In the near future, it can be expected that mobile devices, including cell phones, will 
become available equipped with short-range wireless systems for device-to-device 
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communication. This gives rise to the possibiUtyofbusinesses offering their goods 
and services through short-range communication to passers-by carrying suitable mobile 
devices. A nimiber of technologies exist for the short range conmiunication of information 
to and between mobile devices. These technologies include infra-red based technologies 
5 and low-power radio technologies (including, in particular, the recent "Bluetooth" short 
range wireless standard). Depending on the technology implementation, differing types of 
message propagation will be enabled including asynchronous message broadcast, and 
multicast and point-to-point duplex connections established after coordination and 
negotiation between communicating devices. 

10 

The information offered by businesses through these short range wireless (including IR) 
portals will generally initially correspond to that available on the website of the business 
provided such a website exists. However, it is likely that short-range wireless portals, 
requiring no governmental licensing and capable of installation by the biisiness owner 
15 himself, could proliferate and become a major source of local service information that is 
not to be foxmd on the web. 

In our co-pending UK Patent Application No. 0007940.0 (filed 1^ April 2000), a method is 
described of collecting information from short-range wireless portals and cataloguing this 

20 information at a service system to enable web users to access the information. Figure 3 of 
the accompanying illustrates the method described in the aforesaid co-pending AppUcation. 
More particularly. Figure 3 shows three business premises 50A, SOB and 50C of 
businesses A, B and C respectively, each business premise 50A, SOB and SOC being 
equipped with a short-range wireless portal S 1 A, S IB, 5 IC by means of which passers-by 

25 can obtain information about the goods and services available through the business 
concerned. This information can be text based or more graphically oriented, presenting 
pages such as those found on the web; the precise fomi in which information is presented 
will depend on the capabilities generally available in the target receiving devices. At least a 
portion of the information can be structured in tagged information fields. 

30 

To gather information from the portals for use in a database service system 40, a mobile 
device 20X provided with a short-range wireless transceiver 28 is moved within range of a 
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portal. A gatherer program 27 running in a data-handling sub-system 25 of the mobile is 
responsible for collecting information from the portal about the goods and services 
available from the business operating the portal, and for sending this information, together 
with location data about the portal, to the service system via the cellular radio network 1 0. 
5 It will be appreciated that providing structure to the information transmitted by the portal 
facilitates storage and retrieval of specific information items in the service system 40. As 
regards the location data, whilst some portals may include location data in their 
transmissions, this will often not be the case, it usually being judged xmnecessary; the 
mobile device 20X is therefore preferably arranged to provide the location information 
1 0 itself by using, for example, one of the location discovery technique illustrated in Figure 2. 

Where a user having a mobile device like device 20X (that is, one with both a cellular 
radio capability and a short-range wireless capability) wishes to discover their location but 
does not have an in-built location determining means, then it would be useftil to have an 

15 alternative to having to consult a PLMN location server. One possible source of location 
data is a local short-range wireless portal but, as already indicated, these portals may well 
not send out location data, at least not as such. However, a short-range wireless portal is 
almost certain to be sending out local information which can be a clue as to location. 
Unfortunately, the local information is unlikely to be a reliable indicator of location not 

20 least because branches of the same business may well be transmitting the same information 
through their respective wireless portals. 

It is an object of the present invention to provide for the retrieval of location-related 
information by a mobile device that has both wide-area and short-range commimication 
25 sub-s3^tems. 

Summary of the Invention 

According to the present invention, there is provided a method of retrieving location- 
related information using a mobile device having both wide-area and short-range 
30 commimication sub-systems, the method involving: 

obtaining a locality indicator using the wide-area communication sub-system; 

obtaining local information using the short-range conmiunication sub-system; 
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using the locality indicator and local information in combination to retrieve 
specific information having a relation to the current location of the mobile device. 

The wide-area conmumication sub-system is, for example, a cellular radio sub-system in 
which case the locality indicator can be the cell ID or location area of the radio cell where 
the mobile device is currently located. 

According to another aspect of the present invention, there is provided a mobile device 
comprising: 

a wide-area communication sub-system; 

a first data-capture arrangement for capturing a locality indicator using the wide-area 

communication sub-system; 

a short-range communication sub-system; 

a second data-capture arrangement for capturing local information using the short- 
range communication sub-system; and 

an arrangement for using the captured locality indicator and local information in 
combination to retrieve specific information having a relation to the current location 
of the mobile device. 

According to a further aspect of the present invention, there is provided a method of 
providing an information service in which items of information derived &om short-range 
wireless transmitters are stored together with respective locality indicators each indicating 
the locality of the transmitter fi-om where the corresponding item of information was 
derived. 

According to a still further aspect of the present invention, there is provided a service 
system comprising: 

a database in which items of local information derived firom short-range wireless 
transmitters are stored together with respective further information and respective 
locality indicators each indicating the locality of the transmitter fi'om where the 
corresponding item of information was derived; 

a communications interface for interfacing the service system with a communications 



infrastructure; and 

a request handler for receiving a request via the communications interface for 
specific information having a relation to a location indicated by a locality indicator 
and local information included in the request, the request handler being operative to 
use said locality indicator and local information included in the request to find a 
match in the database and to retum from the said fiirther information associated with 
the match, the requested specific information. 



10 Brief Description of the Drawings 

A method and service-system, both embodying the present invention, for the retrieval of 
location-related information, will now be described, by way of non-limiting example, with 
reference to the accompanying diagrammatic drawings, in which: 
. Figure 1 is a diagram of a known commimications infrastructure usable for 
1 5 transferring voice and data to/from a mobile entity; 

. Figure 2 is a diagram illustrating known ways of determining the location of a 

mobile entity using signals present in a cellular mobile radio 

communications system; 
. Figure 3 is a diagram showing the gathering of information by a mobile device as it 
20 passes three short-range wireless portals, this information being passed 

back to a database system; 
. Figure 4 is a diagram illustrating the retrieval of location-related information by a 

mobile device on the basis of data derived from a wireless portal and a 

cellular radio infrastructure; and 
25 . Figure 5 is a diagram showing the main steps carried out by a retrieval program of 

the Figure 4 mobile device, these steps being an embodiment of the method 

of the invention. 



30 Best Mode of Carrying Out the Invention 

The information-retrieval method and related service system embodying the invention will 
now be described with reference to Figure 4 which shows the service system 40 as 
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connected to the public Internet 39. It is to be understood that the present invention is 
not limited to the specifics of the mobile entity and communication infrastructure shown in 
Figure 4 and the generalisations discussed above in relation to Figure 1 regarding these 
elements apply equally to the operational context of the service system 40. Furthermore, 
5 whilst the service system 40 is shown as connected to the pubUc Internet, it could be 
connected to the GPRS network 1 7 or to another fixed data network interfacing directly or 
indirectly with the network 17 or network 39. 

Figure 4 shows a short-range wireless portal 5 IB situated at a business premises SOB of a 
10 business B. The portal 5 IB comprises short-range wireless transceiver 52B operative to 
transmit local information 53B to nearby short-range receivers; the transceiver can use a 
short-range radio technology such as Bluetooth, infra-red technology, or any other suitable 
short-range communications technology. The local information is, for example, 
information about the portal and the associated business B (such as a portal identifier, the 
1 5 identity of the business, contact details, and goods and services offered by the business), 
information about local landmark(s), or other information having a relationship to the 
locality where the wireless portal 5 1 B is situated. This local information can be text based 
or more graphically oriented, presenting pages such as those foxmd on the web; the precise 
form in which information is presented will depend on the capabilities generally available 
20 in the target receiving devices. At least a portion of the information can be stmctured, for 
example, in tagged information fields (such as in an XML document) or as name- value 
pairs. 



Also shown in Figure 4 is a device 20Z similar to device 20X of Figure 3. Device 20Z 
25 comprises the following three main subsystems: 

a short-range wireless transceiver subsj^tem 2 1 for commxmicating with the wireless 
portals such as portal 5 IB. 

a cellular radio subsystem 22 for sending and receiving data over a data-capable 
bearer service of PLMN 10. 
30 - a data-handling subsystem 25 that interfaces with both the short-range wireless 
transceiver subsystem 21 and the cellular radio subsystem 22 via appropriate 
interfaces. The data-handling subsystem 25, when so instructed by the device user 
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through a device user interface (not shown), runs a retrieval program 29 for 
requesting retrieval of specific local information firom a service system 40. In the 
present case, the user can select one of three different types of specific information to 
be retrieved, as will be more fiiUy explained below. 
5 The data-handling subsystem 25 will generally be integrated with the other subsystems 2 1 
and 22 into a single device; however, it would be possible to provide the subsystems in two 
or more separate physical elements appropriately linked together to operate as a single 
device. 

10 The service system 40 is connected to the internet 39 and comprises a database 42 and a 
request handler 41 . The database 42 holds a plurality of records each of which relates to a 
respective short-range wireless portal (such as portal 5 IB) and contains characterising data 
for the portal in the form of: 

a cell ID indicative of which cell of PLMN 1 0 provides primary cover for the locality 
15 in which the portal concerned resides; 

data about the local information transmitted by the portal, this data being, for 
example, extracts of the transmitted information (such as a portal identifier), a list of 
key words contained in the local information, etc. 
In addition, each portal record contains certain specific information intended to be returned 
20 in response to a matching request made to the service system; in the present example, this 
specific infomiation comprises: 

(a) - the location of the portal; 

(b) - the web URL of the website of the business (or other entity) in charge of the portal 

concemed; 

25 (c) - the location of the nearest cash dispenser (ATM). 

A party using the service system provides portal characterising data (cell ID, data about the 
local information transmitted by the portal) in their request; the request also includes a 
request-type indicator indicative of whether the requestor requires specific information (a), 
(b) or (c). The request handler 41, on receiving the request, searches database 42 for a 

30 portal with characterising data matching that contained in the request and on finding a 
match, extracts and returns the appropriate specific infomiation as indicated by the request- 
type indicator. Where a request contains the local-information data in the form of an 



12 

extract ofthe transmitted local information, the request handler may first process the 
extract to identify key elements (such as key words or the values of specific name-value 
pairs) that correspond to the form in which the characterising data is stored in database 42, 

5 hi the event that the characterising data contained in a request is inadequate to uniquely 
match a portal record (either because no match can be found or because multiple matches 
are found), the request handler can be arranged to request fiirther information fi"om the 
requestor with a view to identifying a match / selecting between the matches found, 

10 Database 42 is populated using, for example, a method similar to that described in our 
above-mentioned co-pending patent application, with the additional collection of cell ID 
information in respect of the location of each portal recorded. Alternative methods can also 
be used to populate database 42 - indeed, it is not essential to capture the local information 
actually broadcast by the portal as in many cases it will simply be sufficient to know in 

15 general terms what information is being transmitted (for example, information about a 
particular business or landmark). 

Database 42 may be arranged to hold only the records of portals within certain PLMN 
cells, records for portals in other cells being held in other database servers 43, 44. In this 

20 case, it is the responsibility of the request handler to access the appropriate database server 
having regard to the cell ID contained in a request. A similar distributed database 
arrangement can be used in respect of cell IDs associated with different PLMNs - thus, if a 
request is received for a cell ID of a different PLMN to that for which database 42 holds 
portal records, it is the request handler 41 that is responsible for contacting the database 

25 holding portal records for the PLMN concerned. 

The operation ofthe device 20Z for the retrieval of specific local information will now be 
described with reference to Figure 5 that shows the main steps carried out by the retrieval 
program 26. 

30 

A user equipped with device 20Z wishes to know their location. The user is adjacent 
wireless portal 5 IB and activates the retrieval program 29 of device 20Z and indicates 
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(using a user interface of the device 20Z) that location-type specific infonnation is to 
be retrieved. The program 29 then controls the capture of characterizing data in respect of 
the portal 5 IB by first capturing local information transmitted from portal 5 IB (step 61) 
and then ascertaining the cell ID of the PLMN cell in which the device 20Z is currently 
5 camped (step 62). The characterizing data is now included into a request message 55 along 
with a request type indicator indicating that location information is required (step 63). 
Message 55 (see Figure 4) is then sent via a data-capable bearer service of PLMN 10 and 
intemet39 to the service system 55. The request handler41 ofservice system processes the 
request m the manner indicated above, matching the characterizing data in the request 

10 message 55 with that held in the corresponding portal record in database 42 and then 
returning the location of the portal in a response message 56. The response message 56 is 
received back by device 56Z (step 67) and assxuning that the service system has not 
requested fiirther information (checked in step 66), the location information is presented to 
the user via the device user interface (step 68) and the retrieval program temiinated (step 

15 68). 

In the event of the request handler requesting fiirther data upon which to make a unique 
match, this fiirther-data request is detected at step 66 and fiirther data obtained either from 
the local information transmitted by portal 5 1 B (step 69) or through user input. The fiirther 
20 data is then sent back to the service system (step 64). 

The user may also decide to request the other types of specific information held by 
database 42 in which case a corresponding request is made including an appropriate 
request-type indicator. 

25 

It will be appreciated that many variants are possible to the above-described information 
retrieval method and service system. For example, the characterising data captured by 
device 20Z in steps 61 and 62 can be stored in device 20Z and the information-retrieval 
30 request made to service system at a later time when more convenient to the user. This is 
particularly usefiil where the information to be retrieved is information intended for 
subsequent use, such as the URL of the business website. 
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Whilst in the above-described service system, information such as the nearest cash 
dispenser (ATM) has been described as being held in the portal records, such information 
could alternatively held in a location-indexed resource database (for example, separate 
5 from database 42) and accessed using the portal location contained in a matched portal 
record. In this case, where a request relates to information of the type held by the location- 
indexed database, the request handler 41 will first retrieve from database 42 the location of 
the portal indicated in a request and then use this location as the key to look up the 
requested infomiation in the location-indexed database. 

10 

With respect to the locaUty identifier constituted by PLMN cell ID in the above-described 
embodiment, this identifier could alternatively be the location area (at least for a GSM 
PLMN 10). Other locahty indicators can alternatively be user such as an approximate 
location fix obtained usiag a GPS system or even a user input post code (zip code) for the 
15 locality. 



